منابع مشابه
On approximating the maximum diameter ratio of graphs
It is proved that computing the maximum diameter ratio also known as the local density of a graph is APX complete The related problem of nding a maximum subgraph of a xed diameter d is proved to be even harder to approximate
متن کاملApproximating Mutual Information by Maximum Likelihood Density Ratio Estimation
Mutual information is useful in various data processing tasks such as feature selection or independent component analysis. In this paper, we propose a new method of approximating mutual information based on maximum likelihood estimation of a density ratio function. Our method, called Maximum Likelihood Mutual Information (MLMI), has several attractive properties, e.g., density estimation is not...
متن کاملApproximating the F distribution via a general version of the modified signed log-likelihood ratio statistic
A simple normal approximation for the cumulative distribution function of the F distribution is obtained via a general version of the modified signed log-likelihood ratio statistic. This approximation exhibits remarkable accuracy even when the degrees of freedom are small. Using the same methodology, but with a simpler set up, simple and accurate normal approximations to the cumulative distribu...
متن کاملA New Approach to Competitive Analysis: Approximating the Optimal Competitive Ratio
We propose a new approach to competitive analysis by introducing the novel concept of online ap-proximation schemes. Such scheme algorithmically constructs an online algorithm with a competitiveratio arbitrarily close to the best possible competitive ratio for any online algorithm. We study the prob-lem of scheduling jobs online to minimize the weighted sum of completion times o...
متن کاملMonotonicity Properties of the Relative Error of a Padé Approximation for Mills’ Ratio
Based on a “monotonicity” analogue of the l’Hospital Rule, monotonicity properties of the relative error are established for a Padé approximation of Mills’ ratio.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Analysis and Applications
سال: 2014
ISSN: 0022-247X
DOI: 10.1016/j.jmaa.2014.05.034